Masala #0187

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

3.9 (Baholar 15)

Do’st uchlik

$N$ ta butun sondan iborat kamaymaydigan tartibda $A$ butun sonlar to’plami va bitta butun son, $d$ soni berilgan. Quyidagi ikki shartni bajaradigan uchliklar sonini aniqlang.

$i < j < k$
$A[j]-A[i]=A[k]-A[j]=d$

Kiruvchi ma'lumotlar:

Dastlabki satrda ikkita butun son, $N(1 \le N \le 10^4)$ va $d(1 \le d \le 20)$ sonlari kiritiladi. Keyingi satrda $N$ ta butun son, $A(0 \le A_i \le 2*10^4)$ to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Yuqoridagi shartni qanoatlantiruvchi uchliklar sonini chop eting.

Misollar

#	input.txt	output.txt
1	7 3 1 2 4 5 7 8 10	3

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin